Theoretical error bounds on the convergence of the Lanczos and block-Lanczos methods
نویسندگان
چکیده
منابع مشابه
the effects of error correction methods on pronunciation accuracy
هدف از انجام این تحقیق مشخص کردن موثرترین متد اصلاح خطا بر روی دقت آهنگ و تاکید تلفظ کلمه در زبان انگلیسی بود. این تحقیق با پیاده کردن چهار متد ارائه اصلاح خطا در چهار گروه، سه گروه آزمایشی و یک گروه تحت کنترل، انجام شد که گروه های فوق الذکر شامل دانشجویان سطح بالای متوسط کتاب اول passages بودند. گروه اول شامل 15، دوم 14، سوم 15 و آخرین 16 دانشجو بودند. دوره مربوطه به مدت 10 هفته ادامه یافت و د...
15 صفحه اولError Bounds for the Lanczos Methods for Approximating Matrix Exponentials
In this paper, we present new error bounds for the Lanczos method and the shift-andinvert Lanczos method for computing e−τAv for a large sparse symmetric positive semidefinite matrix A. Compared with the existing error analysis for these methods, our bounds relate the convergence to the condition numbers of the matrix that generates the Krylov subspace. In particular, we show that the Lanczos m...
متن کاملConvergence of the block Lanczos method for eigenvalue clusters
The Lanczos method is often used to solve a large scale symmetric matrix eigen-value problem. It is well-known that the single-vector Lanczos method can only find one copy of any multiple eigenvalue and encounters slow convergence towards clustered eigenvalues. On the other hand, the block Lanczos method can compute all or some of the copies of a multiple eigenvalue and, with a suitable block s...
متن کاملTheoretical error bounds on the convergence ofthe
In this paper the new theoretical error bounds on the convergence of the Lanczos and the block-Lanczos methods are established based on results given by Saad. Similar further inequalities are found for the eigenele-ments by using bounds on the acute angle between the exact eigenvectors and the Krylov subspace spanned by x0; Ax0; ; A n?1 x0, where x0 is the initial starting vector of the process...
متن کاملError Bounds for Lanczos Approximations of Rational Functions of Matrices
Having good estimates or even bounds for the error in computing approximations to expressions of the form f(A)v is very important in practical applications. In this paper we consider the case that A is Hermitian and that f is a rational function. We assume that the Lanczos method is used to compute approximations for f(A)v and we show how to obtain a posteriori upper and lower bounds on the `2-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1999
ISSN: 0898-1221
DOI: 10.1016/s0898-1221(99)00259-x